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Abstract. We review the recent developments in the spectral theory of dis- 
crete one-dimensional Schrodinger operators with potentials generated by sub- 
stitutions and circle maps. We discuss how occurrences of local repetitive 
structures allow for estimates of generalized eigenfunctions. Among the recent 
applications of this general approach are almost sure and uniform results on 
the absence of eigenvalues as well as continuity of the spectral measures with 
respect to Hausdorff measures. 



Introduction 



In 1983, two groups independently proposed and investigated a simple model, 
a discrete one-dimensional Schrodinger operator with a potential taking only two 
values , which was shown to exhibi t unexpec ted and spectacular behavior. Kohmoto 
et al. |KKT] and Ostlund et al. [OPRSS] employed dynamical systems methods 



to study the scaling properties that were embodied in their model problem. It was 
argued that the eigenfunctions display a critical behavior in that they are neither 
extended nor localized. Moreover, this critical behavior seemed to be a universal 
feature of the model being quite independent of a modulation of the strength of the 
potential values. This was in sharp contrast to another popular model, the Harper 
operator, which exhibits such critical eigenfunctions only for some fixed modulation 
which in fact represents a sharp transition from extended to localized states. 

One year later, in 1984, Shechtman et al. published their discovery of a structure 



which has long range order without being globally translation invariant |SBGC 
This discovery was essentially the birth of a whole new field, the investigation 
of quasicrystals, structures whose existence has been absolutely unexpected up to 
then, and it triggered intensive research activities inclu ding a r econsideration of the 
nature and definition of order, compare, for example, [ Ba99a |. 

Further structures with this property were soon discovered and on the theoreti- 
cal side, models were proposed which reflect the observed phenomena. Chief among 
these were quasiperiodic structues that are constructed by a cut-and-project mech- 
anism, which basically projects an ordered structure from a higher-dimensional 
space to the physical space. In 1986, Luck and Pctritis showed in [LP86| that the 
model proposed by Kohmoto et al. and Ostlund et al. is naturally associated to 
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such a cut-and-project structure. 



The features of this model were then general- 

All 



ized to related models by Kalugin et al. |KKL8e] and Gumbs and Ali |GA 



these works concluded the critical behavior of eigenfunctions as well as the nowhere 
dense structure of the set of allowed energies which was in fact claimed to be a set of 
zero Lebesgue measure (compare in particular [KO|). Also in 1986, using symbolic 
dynamics methods, Casdagli presented a fine anaysis of the Fibonacci dynamical 
system which further supported this claim |Ca]. 

In a 1987 paper, Siito pursued a rigorous study of these phenomena for the basic 
original model, the Fibonacci Hamiltonian Su87| . He was able to confirm parts 
of the observations, namely delocalized states and thus absence of point spectrum, 
and, for sufficiently large modulation of the potential, nowhere dense structure 
of the spectrum. He complemented these results in 1989 by showing that the 

Absence of absolutely 



Su89 



spectrum is indeed always a set of measure zero 
continuous spectrum then follows immediately. In the same year, Bellissard et al. 
obtaine d these results for a more general class by essentially the same strategy 



BISTj. It was thus rigorously established that those operators exhibit purely 



singular continuous zero-measure spectrum, reflecting the fact that they model one- 
dimensional structures being intermediate between periodic (leading to absolutely 
continuous spectrum) and disordered (leading to pure point spectrum). 

From a mathematical point of view, the occurrence of purely singular contin- 
uous spectrum, however, was still conside red to be a curiosity joining the "con- 
structed" toy model examples by Pearson |Pe78]. Only in the mid-90's did Simon 
and co-workers aim at a conceptual understanding of singular continuous spectral 
measures. In a series of papers ^i954 |DM|, ^ |DJLS| , m, |Si96a| , |Si96b| , 
they not only exhibited many new examples of operators with this spectral type, 
they even showed that the occurrence of purely singular continuous spectrum is 
generic in an appropriate sense. 

Moreover, in the course of this decade, building upon the landmark papers 
mentioned above, the occurrence of purely singular continuous spectrum has been 
shown to be a universal feature of operators associated to structures displaying 
aperiodicity at an intermediate level. To review these developments is the purpose 
of the present article. In 1994, Siito contributed a review in similar spirit to a 
Les Houches winter school [Su95]. We therefore put particular emphasis on ideas 
and approaches that were introduced since then. Moreover, we shall center these 
approaches around one core idea which is due to Gordon and dates back to the 70's 
|Go76 . It was recently realized that the philosophy embodied in Gordon's paper 
may serve as a universal tool in the theory as the necessary input, local repetitive 
structures, is always present in the proposed models. For further background and an 
introduction to the relevant basics in operator theory, we refer the reader to Siito's 
article and, as further introductory reading, we want to mention [BG95, D97]. 

Our main goal here is to explain what quantities to look at when studying 
spectral properties of one-dimensional quasicrystal models, to present strategies 
and methods of their investigation which either have been successfully applied in 
the past or which seem promising when tackling some of the open problems, and 
to list some of these problems which appear to be important and interesting. 

The organization is as follows. We start by presenting, in Section 1, essential 
parts of the theory of ergodic families of discrete one-dimensional Schrodinger oper- 
ators which provides a very useful framework to work within due to strong general 
results and proof strategies. Section 2 presents two classes of such families which 
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we will focus on, both being natural generalizations of the family of Fibonacci op- 
erators. It is shown how these classes fit into the framework, and known results 
for these families are recalled. The fundamental Gordon idea, upon which the core 
message of this paper is based, is discussed in Section 3. A certain variant of the 
Gordon method suggests investigating traces of some unimodular 2 x 2-matrices 
associated to an operator. Section 4 explains how useful bounds on these traces 
can be obtained by studying a dynamical system which is induced by hierarchi- 
cal structures in the potential value arrangement. A recently introduced general 
strategy for obtaining results that hold for all members of a family of operators is 
presented in Section 5. It basically emphasizes a combinatorial point of view as op- 
posed to measure theoretical type of arguments suggested by ergodic theory. Using 
this method, one may investigate quantities that do not behave nicely under very 
weak perturbations, such as the point spectrum. Consequently, Section 6 deals with 
results on the absence of point spectrum. We present three types of results which 
are of increasing completeness, the most complete, of course, being uniform results. 
The latter is shown to be accessible by combining the Gordon method, the bounds 
on the traces, and the combinatorial point of view. Parts of the results obtained in 
the proofs of absence of eigenvalues can in fact be used to show that the spectrum 
has Lebesgue measure zero as explained in Section 7. Section 8 is concerned with 
transport properties of one-dimensional quasicrystals and hence with the unitary 
groups generated by the operators. We discuss recent results and possible ways to 
obtain bounds on the time evolution. Finally, we present some open problems in 
Section 9. 



1. Ergodic families of Schrodinger operators 

In this section we recall the concept of ergodic families of Schrodinger operators 
which has proved to provide a convenient framework for the operators that are of 
interest in this article. For more detailed presentations we refer the reader to the 
books by Carmona-Lacroix |CL] and Cycon et al. CFKS[ |. In particular, every 



application of the fundamental Kotani theory requires this framework, and this 
theory is at the heart of all results concerning absence of absolutely continuous 
spectrum and the zero-measure property for the operators under consideration. Our 
presentation does not strive for greatest generality but rather for an appropriate 
notion of ergodic family which comprises all the examples we want to discuss here. 

Definition 1.1. Let he a compact metric space and let T : — + be a 
homeomorphism. The pair (f2, T) is called a topological dynamical system. Given 
some ui G ft, the set {T"w : n € Z} is called the orbit of w. Denote by B the Borel a- 
algebra of il. A Borel probability measure n is called stationary if ii{T{B)) — fJ,{B) 
for every B G B. A Borel set B is called shift invariant if T{B) = B. A stationary 
measure is called ergodic if any shift invariant set has measure zero or one. The 
topological dynamical system (r2,T) is called minimal if the orbit of every uj G ^ 
is dense. It is called uniquely ergodic if there exists a unique ergodic measure, and 
it is called stricly ergodic if it is both minimal and uniquely ergodic. 

It is in fact well known that if there is a unique stationary measure /i, then /i 



is necessarily ergodic [W|. The two examples below will be of major importance in 
what follows. 
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Example 1.2. Let f2 = T ~ [0, 1) and Tlo — ijj + a mod 1 for some irrational 
a e (0, 1). It is well known that the Lebesgue measure on T is the unique stationary 
measure (i.e., the system is uniquely ergodic) and that every orbit is dense (i.e., 
the system is minimal). Hence, {^^T) is strictly ergodic. 

Before turning to the next example let us introduce some notation. 

Definition 1.3. Let A — {a^, . . . ,as} be a finite set, called alphabet. Endow 
A with the discrete topology. The ai are called symbols or letters , the elements of 
A* = ljfc>i -^'^ called words . We denote by \v\ the length of a word v € A* (i.e., 
|w| = Z if ti G A''). For v^w ^ A* ^ #t,(u') denotes the number of occurrences of v in 
w (e.g., ^aa{aohaaa) = 3). Let A^^A?' denote the sets of one-sided and two-sided 
infinite sequences, called infinite words, over A, both being equipped with product 
topology which is easily seen to be a metric topology. Given a finite or infinite 
word w, a finite word v is called a subword or factor of w if there are (finite or 
infinite) words r, s such that w = rvs, with the obvious definition of concatenation 
of words. We define — {y : y is a. factor of w} and Fu,(n) = F^OA", n E N. The 
complexity function p^, : N — s- No corresponding to w is given by Pm(n.) — \Fii;(n)\, 
I • I denoting cardinality. 

Example 1.4. Let A be an alphabet. The shift T on A^ is defined by (TV')„ = 
tpn+i for ip e A^. Let f2 C A^ be closed and invariant under T, that is, Tfl = 
n. The topological dynamical system {i^,T) is called a subshift. Let us consider 
subshifts that are generated as follows. Given some -0 G A^ , we define 17^ to be 
the set of two-sided sequences having all their subwords occur in ip, that is, 

Vl^ = {loeA^-.F^C F^} . 

It is clear that fi^ is closed and invariant. Moreover, unique ergodicity and strict 
ergodicity of (f2^ , T) can be characterized in terms of frequencies of subwords as 
follows (cf. |q|). The subshift is uniquely ergodic if and only if for every v G F^ 
there is a number d^(v) > 0, the frequency of v in ^, such that for every /c G N, we 
have 

> d^(v) 

as n — > cxD, uniformly in fc. Minimality of (f2, T) is equivalent to the fact that every 
word in F^ occurs infinitely often in i/j and the gaps between consecutive occurrences 
are bounded by a constant depending on the word, that is, the occurrences of every 
word are relatively dense. Thus, the subshift is strictly ergodic if and only if it is 
uniquely ergodic with strictly positive frequencies, that is, d^{v) > for all v E F^. 
In the uniquely ergodic case, the unique stationary measure /i obeys 

(1.1) /i({w G : . . . = u}) = d^{v) 

for every v G F^ and every to G Z. That is, the measure of some cylinder set can 
be determined by studying the frequency of the defining word. 

Definition 1.5. Given a topological dynamical system (il, T), an ergodic mea- 
sure /i, and a measurable function g : one defines for each a; G 51 a two-sided 
infinite sequence : Z ^ R by Kj(?i) = g{T'^uj). This gives rise to a discrete one- 
dimensional Schrodinger operator on £^(Z) which acts on some (f) G ^{1) by 

{H^<j)){n) = </)(n+l) + 0(n-l)-f l/^(n)0(n). 

The family {H^)^qq is called an ergodic family of Schrodinger operators. 
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The striking fundamental result, which motivates the choice of this framework 
even for deterministic models such as the ones we consider in this paper, is the 
following result which essentially says that the spectrum and the spectral type are 
deterministic up to sets of measure zero. 

Theorem 1.6 (Pastur, Kunz-Souillard) . Let {H^)^^ii be an ergodic family of 
Schrddinger operators. Then there exist sets ^Iq C fi, S, Spp, Sgc, Sac '~= such 



that yu(rio) = 1 (t{Hi^ 
every to G flo. 



Sac for 



A proof of this result can be found in |Pa, KS |. However, for a discussion 
of this result a nd most of w hat follows in this section, the reader could also con- 
sult the books ICFKSll. In fact, an additional assumption even allows for a 



strengthening of Theorem 1.6 



Definition 1.7. An ergodic family of Schrodinger operators {H^)^^n is called 
minimal if for each pair uji,lo2 G SI, the sequence is a pointwise limit of trans- 
lates of Vuj ■ 



Remark 1.8. Note that if the family is generated by a dynamical system as 
defined in Example 1.4 along with g{ijj) — /(^o) where / : ^ ^ R is arbitrary, then 
minimality of the family follows from minimality of the dynamical system (r2,T). 



Theorem 1.9. Let {Hui)u&n be a minimal ergodic family of Schrddinger oper- 
ators. Then, we have a{Hc^) = S, crac(-f^a)) = Sac for every to G fl. 

The statement ab out the spectrum is already part of the folklore and is es- 
sentially contained in |RS80|. The result on the absolutely continuous spectrum 
was recently obtained by Last and Simon |LS|. Thus, given a minimal ergodic 



family, one can pick any member of the family when studying the spectrum or the 
absolutely continuous spectrum. This is a clear motivation for embedding even a 
deterministic model into this framework since it may well be that another member 
of the family, not the one we started with, is easier to study. Let us remark that 
minimality does not imply constancy of <Jp-p{Hu]) or asdH^) as there are explicit 



counterexamples [JS 



Let us now turn to a beautiful theory which has been termed Kotani theory. 
The results we shall describe below indeed form the core of much of the theory of 
ergodic families of Schrodinger operators in one dimension and certainly provide a 
basis for most results on Fibonacci- type operators which have been obtained so far. 
Given a family {Hcj)cjen, it is often very useful to consider the associated eigenvalue 
equation in difference sense, that is, 

(1.2) (f>{n + 1) + (j>{n - 1) + V^{nmn) = E(j){n) , 

where E G C and is just required to be a two-sided sequence, : Z ^ C. 
Some of the most useful tools in one-dimensional Schrodinger op erat or theory are 
results that establish a link between the behavior of solutions to (1.2) and spectral 
properties of the operator since the former are to some extent relatively easy to 
investigate. In fact, Kotani theory provides a link of this kind in the case of the 
ergodic framework. Connections in the deterministic case have been found by 



Gilbert, Pearson, and Khan |GP, Gi, KP] (see Jitomirskaya-Last [JL96, JL99a, 
JL99b] for an extension of the results and a simplification of the proof) and by 
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Last and Simon |LS]. Let us recall a standard reformulation of (1.2). Given a 
two-sided sequence (f) we define $ : Z ^ by 



$(n) 



Defining 



TE,i^{n) 




Me An) 



n>l, 

Me An) ^ { n^Q, 

^TeAO)^\ n<-l, 
one may easily check that 

solves ( |L2| ) ^ $ solves ^{n) = Ms_^(n)$(0) for every n e Z. 
The matrices Me,lo{-) are called transfer matrices . They have determinant 1 since 
they are products of the elementary transfer matrices TeA') which obviously have 
determinant 1. The linear space of solutions to (1.2) for fixed E is two-dimensional, 
as can be seen from the above relation. Consider the two solutions (/)i_2 induced by 
the initial conditions 01(0) = 02(1) = 0, 0i(l) = 02(0) = 1. Then we also have 

0i(n+l) 02(n + l) 
01 (n) 02 (n) 

Thus, the matrix contains all information about 0i 2 and hence all solutions in a 
pointwise way. In particular, bounds on ||M£;_j^(n)|| , for example, yield bounds on 
||<l'(ri)|| for all solutions. It turns out to be useful to distinguish between exponential 
and sub-exponential growth of ||M£;,^(n)||. Thus, we let 

7^,±(S) = lim -\n\\MEAn)\\. 

provided the limit exists. Regarding existence of this limit, the following has been 
obtained in |FK]. 

Theorem 1.10 (Furstenberg-Kesten) . For every E £ C, there exist Qe ^ fl 
and j{E) e R such that ii{^e) — 1 and for every lo £ fls, 1lj,±{E) exist and are 
equal to j{E), that is, Jcj,+ {E) ~ ^^-(E) — j{E). 

The number ^{E) is called the Lyapunov exponent . 

Theorem 1.11 (Osceledec). Suppose that for some E G C, j^E) > 0. Then, 
for every uj € Qe: there exist solutions 0j,0|^ of H^<j) ~ E(j) such that 0^ decays 
exponentially at ±00, respectively, at the rate —j{E). Moreover, every solution 
which is linearly independent of (fi^ [resp., 0^) grows exponentially at +00 [resp., 
—00) at the rate ^{E). 

See ||LS| , [o| , |Ru| . Thus, in the case of a positive Lyapunov exponent, one has 
a complete understanding of the asymptotics of the solutions at infinity. 

Kotani theory now establishes a link between the Lyapunov exponent and the 
absolutely continuous spectrum. Define 

A = {E £M.: -f{E) = 0}. 

The essential closure 'S^'^^ of a set 5 C M is defined by 

T"" = {EeR:\{E-e,E + e)nS\>Oye>Q}, 
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where | • | denotes Lebesgue measure. In particular, S 
Lebesgue measure. 

Theorem 1.12 (Ishii-Pastur-Kotani) . Sac^^''''- 



for every set 5* of zero 



For a proof of the inclusion "C" the reader may consult Q [P£i| (see also [Bu] for 
an alternative proof using Gilbert-Pearson theory), the opposite inclusion has been 
treated in |Ko84| (sec [3i83| for an adaptation to the discrete case). The following 
corollary, obtained in | Ko8g| |, to the proof given in [Ko84, Si83| is of great interest 
to us since all the potentials we shall be dealing with take only finitely many values. 
Moreover, the additional assumption of aperiodicity is rather non- restrictive since 
there is a well-established theory treating the case of periodic potentials; see, for 



example, [RS78 



Theorem 1.13 (Kotani). // the potentials are aperiodic and take only 
finitely many values, then \A\ — 0. In particular, Eac = 0- 



2. Models generated by circle maps and primitive substitutions 

In this section we present the two classes of ergodic families we shall discuss in 
the sequel. Both classes are natural extensions of different aspects of the Fibonacci 
model, one generalizing its quasiperiodicity (models generated by circle maps) or, 
when restricted to a subclass, its word complexity properties (models generated by 
Sturmian sequences), the other one generalizing its self-similar structure (models 
generated by primitive substitutions). We show how they fit into the general frame- 
work presented in the preceding section and recall known results for these classes. 
For the sake of brevity we introduce the following notions. 

Definition 2.1. A family {H^)^^n is called EFA if it is an ergodic family 
of Schrodinger operators such that the potentials V^^ are aperiodic and take only 
finitely many values. It is called MEFA if it is EFA and minimal. 

With this convention at hand we infer from the above results that EFA 
(MEFA) families exhibit almost surely (uniformly) purely singular spectrum, that 
is, S = Spp U Ssc- More precisely, the set A associated to such a family has zero 
Lebesgue measure. Furthermore, MEFA families have constant spectrum. In fact, 
all the classes of families {H^)^^q_ wc shall present and discuss now will be MEFA 
families, so let us bear in mind that when studying the spectral type, we only need 
to distinguish between point spectrum and singular continuous spectrum since all 
these families have empty absolutely continuous spectrum for all H^^, a; G f2; thus 
the latter does not present any issue at all. 



Circle map models: A circle map model is parametrized by three parameters, 
namely, an irrational rotation number a S (0, 1), an interval length (3 € (0, 1), and 
a coupling constant A G M\{0}. There are two ways to choose D,,T,g, both of 
which have been used in the past. Their mutual relation is, for example, given 



in | pL99c| ]. The first way follows Example |lj. Thus, let = T ~ [0, 1) and 
T : fl ^ n, oj 1-^ u! + a mod 1. As noted above, (1^,T) is strictly ergodic 
with the Lebesgue measure on T as unique ergodic measure /z. Let g be given by 
g{u!) = A • X[i_/3 This yields potentials V^(ri) = A • X[i-ff i)(a^ + mod 1). 
The other possibility of associating a family of potentials starts with the one-sided 
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sequence Va,f3,ein) — X[i_/3 i^ina + mod 1), n e N, and follows the lines of Ex- 
ample 1.4. Define fla,f3 = g a- The notation is justified since the subshift does 



not depend on 9. It was shown by Hof in Q that the dynamical system {fla,p, T) 
is strictly crgodic. The function g generating the potentials is in this case given by 
g{uj) — /(cjq), where /(O) = 0, /(I) ~ A. In the case a = /3 we write v^fi instead 
of Wc(,Q,e and instead of ^a,on and we call the dynamical system (S7a,T) as well 
as the resulting potentials Sturmian. Sturmian potentials have an interesting com- 
binatorial property. Consider a one-sided sequence s. Recall that the complexity 
function Ps{n) counts the number of factors of length n in s. One can show (see 



|Lo83 , Lo99( | for this and much more on com binator ics on words in general and 



Sturmian sequences in particular, compare also | LP92|1 ) that Ps{n) < n for some n 



implies that s is ultimately periodic. Thus, any non-ultimately periodic sequence 
s obeys Ps{n) > n + 1 for every n. Sequences s having Ps{n) = n -\- 1 for all n are 
called Sturmian. The terminology is now motivated by the fact that every Va.e is 
a Sturmian sequence and every {0, l}-valued Sturmian sequence coincides with the 
restriction of some element of an appropriate fla to N. 

Our discussion of this relation involving one-sided sequences may appear some- 
what awkward, but the corresponding relation for two-sided sequences is not true, 
that is, there exist {0, l}-valued two-sided sequences s with complexity function 
obeying Ps{n) ~ n -\- \ which, however, do not belong to some SIq, (consider, e.g., 
the sequence s defined by s„ = for n < and s„ ~ 1 for n > 0), compare 1ch| 
for a complete characterization. 

Let us note the following concerning families generated by circle maps. 

Proposition 2.2. Both ways of generating an operator family {H^)^^q cor- 
responding to the parameters a, /3, A induce MEFA families. 

For fixed parameter values, the operator family induced by the dynamical sys- 
tem on the torus is contained in the operator family obtained from the subshift. 
Interestingly, the latter family is strictly larger even though both families are min- 
imal |DL99c]! The Sturmian model generated by the golden mean a = is 



called the Fibonacci model . 

Models generated by primitive substitutions: Let A be an alphabet. A sub- 
stitution is a map S : A A*. S can be extended morphically to A* (resp., 
A"") by S{bi . . . bn) = 5(6i) . . . 5(6„) (resp., ^(616263 • ■ • ) = S{b^)S{b2)S{b^) ...). 
S is called primitive if there exists A; g N such that for every a ^ A, (a) contains 
every symbol from A. Prominent examples of primitive substitutions are given by 
a I— > ab, b 1-^ a Fibonacci, 
a I— > ab, b aa period doubling, 

a I— > ab, b s- aaa binary non-Pisot, 

a ^ ab, b ^ ba Thue-Morse, 
a ab, b t—s- ac, c 1— > db, d t—^ do Rudin-Shapiro. 

A fixed point u e A^ of S is called substitution sequence. The existence of such a 
fixed point is ensured by the following conditions, 

• there exists a letter a G A such that the first letter of S{a) is a, 

• lim„^oo |'S'"(a)| =00, 

which are easily seen to hold for a suitable power of S* if 5 is primitive. Without 
loss of generality (since any power of S is primitive if S is primitive), we assume this 
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power to be equal to one. In this case, u — lim„^oo S"{a) exists and is a substitution 
sequence. Define ft hy ft = flu- If S* is primitive, fl does not depend on the choice of 
the substitution sequence. The subshift (fi, T) is called the substitution dynamical 
system associated to S and it is stricly ergodic Q . Choose some function / : ^ — > M 
and define g{uj) — /{ujq). 

Proposition 2.3. Suppose that the substitution S is primitive, the substitution 
sequence u is not ultimately periodic, and the function f takes at least two values. 
Then the induced operator family {Ht^)^^Q is MEFA. 

In case of the Fibonacci substitution the subshift is equivalent to the Sturmian 
subshift corresponding to a = ^2^^ via a i— > 1,5 1-^ 0. Thus the corresponding 
families of operators coincide (up to a spectral shift). 



These two classes of MEFA families have been studied extensively in the past; 



Su87, gu89| and |Be, 



DL99b, 


DP86, 


IT, 


IRT, 


HKS 


,|J91 


BBG92, 


BG9£ 




D98h|, 


D98c 




D99b 



Ki], [Ra|,|Su 

DP91, HKS] for some important contributions in the case of circle map models 
and substitution models, respectively. The results comprise in particular singular 
continuity of spectral measures, zero Lebesgue measure of the spectrum. Gap la- 
belling via i^-theory, opening of the gaps at low coupling, continuity of gap bound- 
aries with respect to the rotation number, and uniform existence of the Lyapunov 
exponent for large subclasses. 



3. PoinWise methods and variants of the Gordon criterion 

This section is concerned with methods in the spectral theory of some fixed 
Schrodinger operator with particular emphasis on several variants of an idea origi- 
nally due to Gordon |Go76 . The methods we present can be applied, for example, 
to a fixed member of some ergodic family (-ffa))a)er2- 

Consider a bounded function V : Z ^ M. and the associated Schrodinger oper- 
ator 

(3.1) iH(j)){n) = (j){n + l) + (j){n-l) + V{n)(l3{n) 
along with the difference equation 

(3.2) <j>{n + 1) + (t>{n - 1) + V{n)4>{n) = E4){n) , 

where E £ C Similarly to the above, we introduce a reformulation of (^^) in terms 
of transfer matrices Msin), 



*<"' - ( ) ' 

r TEin) X ••• X Te{1), n > 1, 

MeH = { I, n = 0, 

[ TE{n + l)-i X • • • X Te{0)-\ n < -1. 

Let us discuss "Gordon-type arguments," that is, the exploitation of local repe- 
titions. Recall that transfer matrices have determinant 1, independently of the 
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potential V, the energy E, and the site n. Thus, by the Cayley-Hamilton theorem, 
the foUowing universal equation holds, 

(3.3) ME{nf -tT{ME{n))ME{n) + I = 0. 

Suppose now that V repeats its values on the interval {!,... ,n} once, that is, 

(3.4) V{j) ^ V{j + n), l<j<n. 

Due to the fact that the definition of transfer matrices is local, we infer that for 
any energy E, we have 

(3.5) Msinf = ME{2n). 



Plugging this into (3.3), we obtain 

(3.6) Me{2ji) -tr{ME{n))ME{n) + I = 0. 

Now consider any initial vector $(0), which we may assume to be normalized, that 
is, ||$(0)|| = 1. We apply ^) to 4>(0) and get 

(3.7) $(2n) -tr(M£;(n))$(n) + $(0) = 0. 

Since $(0) has norm 1, either $(2n) or tr(AfB(n))(f>(n) has to have norm at least 
i. Thus, 

(3.8) max(||<I>(n)||, ||$(2n)||) > i min ^ 



2 V MMEin))\, 
If we can find, for some fixed energy E, a sequence — > oo such that the poten- 
tial repeats the values on {1, . . . once and the sequence tT{ME{nk)) remains 
bounded, then the right-hand side of (|3.8|) is strictly bounded away from zero on 
this sequence of sites for every initial vector! Thus, in this case no solution tends 
to zero and, in particular, E is not an eigenvalue of H. Let us summarize this in 
the following lemma. 

Lemma 3.1 (two-block method). Fix a potential V and an energy E. Suppose 
there is a sequence Uk —f oo and some 1 < C < oo such that we have for every k, 

1. V{])=V{j + nk), l<]<nk, 

2. MME{nk))\<C. 



Then, E is not an eigenvalue of H and no solution of (3.2) tends to zero at +cx3. 
More precisely, for every k, every solution obeys 

max(||$(nfc)||,||<i>(2nfc)||) > ^. 

Remark 3.2. Of course, there are obvious variations on this idea. First of all, 
it is not important that the squares are aligned at the origin; any other site will 
do. Similarly, the squares can also be aligned to their right side and one can work 
on the left half- line. In this case one gets that, once the modified conditions are 
satisfied, no solution tends to zero at ^oo with similar uniform lower bound for the 
norms. 

But what if a study of transfer matrix traces is not feasible? The answer 
is simple, just find another block of repetition! The key ingredient in the above 
argument is the three-term expression in ( |3.6| ) which, given largeness of one term, 
yields largeness of at least one of the others. Now suppose that we have a repetition 
of V{1), . . . , V{n) and that the trace of Msin) is large. Even if we infer "largeness" 



SPECTRAL THEORY OF ONE-DIMENSIONAL QUASICRYSTALS 



11 



of the middle term, this may only be due to the trace but not to the matrix (resp., 
the vector after application of the equation to an initial vector). This complication 
does not occur for the other terms. So, in case of a large trace, try to find a 
repetition of the potential values from 1 to n to the left and, if successful, apply 
(p]q) to $(— n) but retain normalization at the origin! This yields the equation 



(3.9) 



$(-n) - tr(A/£;(n))$(0) + $(n) = 0. 



Now, the middle term is large (a large factor times a normalized vector) and, again, 
this says that at least one of the other vectors has to be large. Quantitatively, we 
have the following lemma. 

Lemma 3.3 (three-block method) . Fix a potential V. Suppose there is a se- 
quence rifc — ^ oo such that we have for every k, 

V{j - Uk) - V{j) = V{j + nk), l<j<nk. 

Th en f or every energy E, we have that E is not an eigenvalue of H and no solution 
of (3.2) tends to zero at both ±oo. More precisely, for every k, every solution obeys 

1 



max(||$(-nfc)||,||$(nfe)IMI*(2rife)|| 



> 



Remark 3.4. In general it may well happen that for some energy E, every 
solution decays at either +00 or —00. This happens, for example, for energies 
outside the spectrum of H. Thus, even if one has cubes rather than only squares, 
the additional investigation of transfer matrix traces pays off in the form of a 
stronger conclusion. 



Lemma 3.3 is very close to the original Gordon result |Go76| (see also [CFKS|) 
which, however, requires anothe r block of repetit ion . It was stated and pr oved in 
this form by Delyon and Petritis | DP86f| . Lemma 3T was proved by Siito in [ 5u87 1 . 



4. Trace map characterization of the spectrum 



The two-block version of the Gordon criterion presented in Lemma 3.1 



sug- 
gests investigating both repetitive structures in the potential and traces of transfer 
matrices when trying to obtain bounds on solutions of the eigenvalue equation. 
In the case of Sturmian models or models generated by primitive substitutions, 
transfer matrix traces can be investigated by studying a (generalized) dynamical 
system, the trace map, which is induced by hierarchical structures in the poten- 
tials. These are by definition present in potentials generated by substitutions and 
their presence in the Sturmian case can be exhibited using continued fraction ex- 
pansion theory. The present section is concerned with a discussion of the corre- 
spondence between the dynamics of trace maps and the spectra of operators from 
the two classes. For further information on trace maps, we refer the reader to 



AP, BGJ, BR, KN, PWW, Ro, RB 



The introduction of a trace map follows a universal program which can be 
summarized as follows. 

1. Exhibit a sequence of generating words obeying recursive relations. 

2. Consider transfer matrices as being associated to finite words rather than 
to infinite sequences from the subshift. 

3. Translate the recursive relations to the level of transfer matrices. 
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4. Pass to the traces of these matrices using suitable identities for unimodular 
2 X 2-niatrices. 

Among the models we are interested in, trace maps have been found for all Sturmian 
models and all substitution models. Let us indicate how to establish the above steps 
in these two cases. 

Given some one-sided sequence il^ such that the associated subshift (il^ , T) is 
minimal, it is easy to check that we have (this is essentially Gottschalk's theorem, 



see [Pe83|) 



(4.1) = {ujeA^-.F^^ F^} . 

In the case of ip being a substitution sequence associated to some primitive substi- 
tution 5, "0 has the form ip — lim„^oo 5" (a) for a suitable a Cz A. In particular, we 
have 

(4.2) = {lj e : yw e F^3n e N such that w e Fs^(a)} ■ 

Thus, the words 5*" (a) entirely determine the hull. Due to primitivity, any other 
sequence of the form 5" (6), b e A, can be used. The set of words S"{b) where n 
ranges over No and b ranges over A therefore serves as a good basis for a study of 
the local properties of the potential value arrangements. Moreover, among these 
words the presence of recursive relations is immediate from the substitution rule, 

(4.3) S"{b) = S''-\S{b)) - 5"-i(ci...Cfc) = S'"-i(ci)...S'"-i(cfe). 

Note that the concrete expression, that is, the way to pass from the words 
S'"-i(ci) . . . S'"-i(cfe) to the word 5" (6), is n-independent. 

Example 4.1. Let us consider the Fibonacci substitution Sp which acts as 
Spia) = ab, Spib) = a. The recursive relations are given by 

(4.4) S^a) = S'^-\a)S'l,-\b) , SUb) ^ S'^-\a) . 

Let us now consider a Sturmian subshift fla- Consider the continued frac- 
tion expansion of a (for general information on continued fractions, see, e.g.. 



Kh| , |Pe54| ), 

(4.5) a = 

ai H 



a2 



as 



with uniquely determined a„ G N. The associated rational approximants ^ obey 

(4.6) = 0, pi = 1 , p„ = a„p„_i+p„-2, 

(4.7) go = 1 , 91 = ai , 9n = a„g„_i + qn-2 ■ 

To make things formally similar to the substitution case, define words s„ over the 
alphabet A = {0, 1} by 

(4.8) S„ = Wa,o(l) • ■ ■t^a,o(9n) 

and the one-sided sequence Ca by 

(4.9) Ca = lim s„ . 

n — '■CO 
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Of course, Cq is nothing else than restricted to N. Note that the words s„ have 



length qn- The equation (4.7) now has the following analog on word level, 



(4-10) s„ = <-iS„-2- 

The equation holds in this form for n > 3. The correct initial conditions are 
recovered by 

(4.11) = 1, Sq 0, si = Soi"^s_i, 



and with these definitions (4.1C) also holds for all n > 2. This can be proved by 



using the fact that continued fraction approximants ^ provide the best possible 



deduced from ( 4.10 ) 



approximation to a; see [BIST] for details. The following useful formula can be 



Proposition 4.2. For each n > 2, 
(4.12) 



_ a„-l 



rROOF. S„S„_|_]^ = S„S,i Sj^_i — Sn S^S^_i = S„ S„_lSn-2*n-l 
^n+l'^n-l *n-2'^n-l- 



□ 



Again we have found a sequence of words obeying recursive relations tending to a 
limit word Cq such that the hull can be written in the following form, 

(4.13) fla = {u} £ : ^ FcJ . 

The next step is to pass from the recursively generated words to the transfer ma- 
trices associated to these words. Recall that given a subshift over some alphabet 
yl, the potentials were generated by replacing the symbols in the sequences by 
real numbers according to some function f : A ^ R. Thus, one can study local 
properties of the potentials by introducing the following energy-indexed represen- 
tation of words as SL(2,M) matrices. Fix some real energy E and define the map 
Me : SL(2,R) by 



(4.14) Msia) 



E~f{a) -I 
1 



Extend this mapping to A* by 

(4.15) ME{ai...an) = M£;(a„) x • • • x A/£;(ai) . 

For the above two classes, the recursions (4.3) and ( 4.1C| ) then extend to the asso- 



ciated matrices in a straightforward way. We obtain, for example, in the Sturmian 
case 

(4.16) M„ = M„_2M„":ii , 



where we set M„ = M£;(s„). Note that due to ( 4.15 ), the order of the factors has 
been reversed. Depending on the explicit form of a substitution S, we have a similar 
analog in this case. In principle, we would like to apply the matrix trace to these 
equations and to study the dynamics, that is, the limit n — > oo, for the traces. This 
is motivated by a simple argument which we will discuss in a moment. However, 
since the trace is not multiplicative, this transition is not as straightforward as 
the transition from words to matrices. This can be remedied by using appropriate 
identities to break down powers and by extending the set of underlying variables 
(from a set of size \A\ to a larger, but still finite, set). First of all, all the powers 
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can be broken down to one just by using the characteristic equation of unimodular 
matrices A/, that is, 

(4.17) = ir{M)M-I. 

Moreover, one can pass to pr oducts not having multiple occurrences of factors by 
using the equation (see | KN ]) 

(4.18) ii{MNMO) = tr(Af7V)tr(M0) + ii{NO) - tr(7V)tr(0) . 

This set of remaining possible products, the enlarged alphabet £, has cardinality 
bounded by |KN| (see [AB, A.BG] for improvements) 

1^1! 



(4.19) 



^(1-41-0 



Although one may obtain messy expressions, this method generates polynomial 
expressions for the traces of these products of level n in terms of the traces on level 
71 — 1. In case of a two- letter alphabet A = {a, b} one may choose £ — {a, b, ah}. 



Example 4.3. In the Fibonacci case we infer from (|4.4| ) that Xn{E) = 
tr(MB(5^(a)), yniE) = tr(Af£(5^(6)), z„{E) = tT{ME{S^ia)ME{S^{b)) obey 

Xn{E) = Z„_i(£'), 
yn{E) = Xn-l{E), 

Zn{E) = Xn~liE)Zn^i{E) - Un-liE). 

In this example we do not even need the enlarged alphabet since Zn{E) — Xn+i{E). 
Thus, one has the equivalent recursion 

Xn{E) = Xn-liE)Xn-2iE) - Xn^aiE) 

involving only the a;-variables. 

Now why should one expect a connection between the trace map and the spec- 
trum E? By the combinatorial subshift definitions (4.1) and (4.13) and by the 
recursions (4.3) and ( 4.1C| ), any operator H^^ is a strong limit of operators Hn with 
periodic potentials where the periods have length |5'"(a)| (resp., Qn) and the po- 
tential values are obtained by applying / to the symbols in S"{a) (resp., s„). The 
w-dependence of these operators is solely reflected in the locations of the periods, 
the actual periodic blocks are the same. Write Xn{E) for tr(M£;(5'"(a))) (resp., 
tr(M„)). By the general periodic theory | RS78| we have 

(4.20) a(iJ„) = {E:\x^{E)\<2}. 
Thus, the strong approximation gives (see | [RS8C |) 

(4.21) ^ = (T{H^)Q[\[j{E:\xn{E)\<2}. 

fceN n>k 

If one can prove that Un>fc{^ • l^^nl^)! ^ 2} is closed, then one ends up with a 
nice (and useful!) property of energies in the spectrum, namely, boundedness of 
traces on a subsequence (even with a uniform bound), 

(4.22) S C Pi U {^^ : \xn{E)\ <2} = {E: \x.n{E)\ < 2 for infinitely many n} . 

keNn>k 

It turns out that the trace map is a good tool to establish such a property. In 
many cases it can even be shown that equality holds in ( 4.22| ). Namely, building 
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upon Siito ||Su87 1 , the following has been shown for Sturmian models by Bellissard 



et al. [BIST 



Theorem 4.4 (Trace map characterization of spectra of Sturmian models). 



Let {H^)i^^fi be a Sturmian family corresponding to a, A. Define C\ = 2 + \/8 + X^. 
Then, we have 

J: ^ {E : \x„{E)\ < 2 for infinitely many n} = {E : \xn{E)\ < Cx Vn} . 

Under certain assumptions, so-called semi-primitvity of the trace map and the 
occurrence of a square in the substitution sequence, which were shown to be satisfied 
by many prominent examples including Fibonacci, period doubling, binary non- 
Pisot, and Thue-Morsc, Bovier and Ghcz obtained a trace map characterization of 
the spec trum in the primitive s ubst i tution ca se. We refer the reader to their paper 
|BG93 | and also its precursors |Be, BBG91 ] for a precise statement of the results. 



We note, however, that they do not obtain boundedness of orbits for energies from 
the spectrum in their general setting but rather boundedness on a subsequence. In 
this sense the trace maps associated to primitive substitution models exhibit only 



a partial analogy to Theorem 4.4 



5. Partitions and uniform results 

In this section we focus on the local structures of sequences in a subshift which 
is induced by a recursively generated infinite word. As we saw above, this class 
comprises subshifts generated by substitution sequences and Sturmian words. We 
exhibit a uniform combinatorial property for the elements in the subshift. We 
then discuss how to employ this uniform combinatorial property to obtain uniform 
spectral properties. 

To keep the notation simple we shall focus on Sturmian subshifts. However, 
the reader may easily verify that the ideas we present here apply to substitution 
models equally well. Fix some irrational a G (0,1). Recall the description of a 



Sturmian hull fla in terms of a subword definition (4.13). From this, one sees that 
the elements of fla have a uniform combinatorial property, namely, they have the 
same set of factors which is equal to the set of factors of Cq.. Now, apart from its 
subword structure, Cq has an additional structure. Namely, it is built from blocks 



Sn which obey a recursive relation. From (O) and ( 4.1C ) one can infer that for each 



n G N, Cq can be decomposed into blocks of type s„ and s„_i. This decomposition 
is even unique. Moreover, in this decomposition, blocks of type s„_i are always 
isolated and blocks of type s„ have multiplicity a„+i or a„+i + 1. It is now natural 
to ask whether this structure is inherited by the elements of ila ■ After all, as was 
discussed in the previous section, we already know that these blocks have useful 
properties in that the transfer matrices associated to them can be analyzed. It turns 



out that all these properties persist when passing from to cj G D,a [DL99a 



Proposition 5.1. Let lo g JIq,. Then for every n £ N, there exists a unique 
decomposition of u; into blocks of type s„ and s,i_i. In this decomposition, the 
multiplicity of each occurrence of Sn (resp., s„_i) is a„+i or a„+i + 1 {resp., 1). 

This decomposition is called n-partition of lo. The above result indicates that 
to a certain extent, the members of Q,a are equally well accessible to the pointwise 
methods introduced above. Indeed, in order to establish spectral properties that 
cannot be studied by pointwise convergence uniformly, one may apply a pointwise 
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criterion to each w separately. From Proposition 5.1 we learn that local repetitive 
structures abound in Sturmian potentials. For instance, we know that for every n, 
each s„_i-block in the n-partition is followed and preceded by at least a„+i copies 
of s„, respectively. 

Qualitatively, we have the same phenomena in hulls generated by primitive 
substitution hulls, the specific properties, however, depending on the concrete sub- 
stitution given. 

6. Absence of eigenvalues: Locating squares and cubes 

We now turn to results on absence of point spectrum for models generated by 
circle maps and primitive substitutions. With one exception - the paper by Hof et 



al. [HKS| which employs a criterion in similar spirit using palindromes rather than 
powers (sec [ Ba99b| | for extensions) - virtually all the known results were obtained 



by using variants of the Gordon method. In this section wc show how the methods 
and tools presented in the three preceding sections can be combined to yield these 
results. 

Let us begin by discriminating between the types of results that have been 
obtained. Given a family {Hi^)i^^q such that the underlying dynamical system 
(ri, T) is a strictly ergodic subshift over some alphabet A with unique invariant 
measure fi, define 

= {coen-. app{H^) = 0} . 
We say that absence of eigenvalues for {Ht^)^^fi is generic if flc is a dense Gs (i.e., 
a countable intersection of open sets which is dense in fl), almost sure if ilc has 
full /x-measure, and uniform if flc = Let us recall some general arguments that 
are useful in this context. First of all, to establish a generic result it is sufhcient to 
exclude eigenvalues for just one uj £ ft. 

Proposition 6.1. Ifflc is non-empty, then it is a dense Gs- 



Proof. Simon has shown that Qc is a Gs |Si95a|. If Qc is not empty, then it 



contains an entire orbit which is dense by minimality. □ 

Next, by invariance f2c has /x- measure or 1. In order to establish an almost sure 
result, it therefore suffices to bound the measure of fie from below by a positive 
number. Here is a more elaborate version of this which is useful in connection with 
local investigations. 

Proposition 6.2. Suppose G{n), n e N, are Borel sets such that 

1. limsup„^oc 0(71) C ric, 

2. limsup/i(G'(n)) > 0. 

Then, fJ.{flc) = 1. 

Proof. The assertion follows from 

/z(lim sup 0(77,)) > lim sup /i(G(n)) , 

n — *oo n — >oo 

which is readily verified. □ 

As pointed out earlier, one cannot expect a general way to establish uniform absence 
of eigenvalues for the models we consider here by inspecting a set of w's which is 
strictly smaller than fl. To a certain extent, this can be understood in view of 
the discreteness of the potential values and the well-known and heavily studied 
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sensitivity of point spectrum with respect to rank one perturbations [SW, DMS, 
Go94 |Si95b| |. Thus one is led to consider each ld individually and to apply 
pointwise methods. 

It seems interesting to note that a study of the eigenvalue problem moti- 
vates three different viewpoints, namely, topological arguments for generic results, 
measure-theoretical arguments for almost sure results, and combinatorial arguments 
for uniform results. 

Let us now combine these general strategies with the Gordon-type criteria from 
Section 4. We will treat generic, almost sure, and uniform results separately. 

6.1. Generic results. We immediately deduce as a first application a crite- 
rion for generic absence of eigenvalues as follows. 

Proposition 6.3. Supp ose there exists to £ 17 such that V ~ V^j obeys the 
assumption of either Lemma 3.1 or Lemma 3.5. Then, flc is a dense Gg. 



A single element with Gordon-type symmetries was found in the Fibonacci case 



Su87 , in the general Sturmian case | BIST , D98a ] , and for a class of substitution 



models including period doubling and binary non-Pisot [D98d|. We also want to 
remark that the work by Hof et al. provides a method to prove generic absence of 
eigenvalues by studying palindromic structures in the potentials |HKS |. However, 
their method seems to be restricted to sets of measure zero [DZ, D99b| and is thus 
not able to establish almost sure or uniform results. 



6.2. Almost sure results. Similarly, one gets a criterion for almost sure 
absence of eigenvalues as follows. We start with the three-block method. Define 



G{n) = {ujen-. V^{k ~n)^ K,(fc) = V^{k + n) , 1 < k < n} . 

Obviously, the G{n) are Borel sets since they are finite unions of cylinder sets. 
Combining Lemma |3.3| and Proposition 6.2, we obtain the following proposition. 

Proposition 6.4. Suppose 

(6.1) lim sup Ai(G(n)) > 0. 

n — >oo 

Then, ^J-{^c) — 1- 

Moreover, fi(G{ n)) c an be estimated by inspecting frequencies of cubes of length 
3n due to equation (1.1). An argument that is often useful is the following. 



Lemma 6.5. Suppose fl = fJ^, and there is a fourth power occurring in "0 
such that If I = n. Then, 



(6.2) 



/i(G(n)) > nd^iv''). 



Ln particular, the assumption of Proposition \6.\ is satisfied if one can find a constant 
B > and a sequence of words Vk with \vk\ — Uk ^ oo as k ^ oo such that for all 
and 



k, vt G F.^ 



(6.3) 



This criterion has been applied to circle map models as well as substitution 
models. In | DP86[ |, the following theorem for circle map models has been proved. 
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Theorem 6.6 (Delyon-Petritis) . Let ^a,i3 be a circle map hull. Suppose that 
the coefficients an in the continued fraction expansion of a obey 

(6.4) limsupan > 5. 

n — >oo 

Then for every coupling constant X, eigenvalues are almost surely absent. 



The condition ( |6.4| ) has been slightly relaxed by Kaminaga in |Ka |. 

Theorem 6.7 (Kaminaga). Let fla.p be a circle map hull. Suppose that the 
coefficients a„ in the continued fraction expansion of a obey 

(6.5) limsupan > 4. 

n — *oo 

Then for every coupling constant \, eigenvalues are almost surely absent. 



For substitution models the criterion in |D98c] reads as follows. 

Theorem 6.8. Let u be a fixed point of a primitive substitution S . Suppose u 
has a fourth power as a factor. Then for the associated operator family {Huj)ujen, 
we have /i(f2c) — 1- 

The criterion applies in particular to the binary non-Pisot case. Moreover, the 
argument in the proof can be modified to include the period doubling case, too (see 
|D98b| for a slightly more direct proof in this case) . 

Turning now to the two-block method, we can modify the above steps as follows. 
Define for n E N and C < oo, 

G\n,C) = {ujen-. Vu,{k) = V^{k + n), 1 < fc < n, |tr(M£;,^(n))| < C V£; £ S} . 

Again the G'{n, C) are finite unions of cylinder sets and hence Borel sets. Lemma 
3.1 and Proposition |6.2| now imply the following. 

Proposition 6.9. Suppose there exists C < oo such that 
(6.6) lim sup ^(G'(n,C)) > 0. 

n — *oo 

Then, ^J.{flc) = 1- 



We have the following criterion which is similar to Lemma 6.5. 

Lemma 6.10. Suppose — fl^ and there is a cube occurring in ip such that 
\v\ — n and |tr(M£;(w))| < C for every _B G E. Then, 

(6.7) fi{G'{n,C)) > nd^{v^). 

In particular, the assumption of Proposition 6.i is satisfied if one can find constants 
B > and C < oo and a sequence of words Vk with \vk \ = Uk ^ oo as k oo such 
that v'l £ Fjj;, 

(6.8) MME{vk))\ < C VSe E, 
and 

(6.9) d^,{vl) > —. 

nk 

These criteria are particularly useful in the Sturmian case since we have a 



uniform trace bound for fixed A; compare Theorem 4.4. Moreover, Proposition 5.1 
allows one to estimate frequencies of using (4.12). Putting this together, one 
obtains the following result. 
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Theorem 6.11 (Kaminaga). Let U.^ be a Sturmian hull. Then for every X, 

K^c) = 1. 



The proof given in |Ka| does not use this two-block argument but rather a more 
elaborate three-block argument. However, using Proposition ^.l| one may also find 
suitably positioned cubes. We want to point out that the use of the two-block 
argument yields additional information; compare Remark 

6.3. Uniform results. This last theorem can even be strengthened. In fact, 
uniform absence of eigenvalues was recently established for all Sturmian hulls. 

Theorem 6.12. Let Qa be a Sturmian hull. Then for every X, Qc = ^a- 



The proof shows that for all A, a. Lemma 3.1 is applicable to every Vui |DL99a, 



DKL]. This is the only uniform singular continuity result in this context that is 
known so far. 

Let us now summarize the known results on absence of eigenvalues with refer- 
ence to the respective first proof. 



Model 


generic 


almost sure 


uniform 


Circle maps (every A, a, /3 = a) 




BIST 






Ka 




|DL99a, DKL| 


Circle maps (every A, /3, a.e. a) 


1 


DPse 


h 


PP86| 


open 


Circle maps (every A, a, /3) 




HKS 




open 


open 


Fibonacci substitution 




3u87 






[DL99al 


Period doubling substitution 


|BBG91|1 


1 


D98b 


] 


open 


Binary non-Pisot substitution 


|HKS[ 




D98c 




open 


Thue-Morse substitution 


|DP91| 


open 


open 


Rudin-Shapiro substitution 


open 


open 


open 



7. Zero-measure spectrum 

In this section we show how the fact that the spectrum has zero Lebesgue 
measure can be proved by using the lower bounds that were established when 
proving absence of eigenvalues. In this sense, the zero-measure property is merely a 
corollary to a proof of absence of eigenvalues if the latter is based on the two-block 
method. In fact, this type of argument virtually recovers all the known results 
on zero-measure spectrum. A more comprehensive discussion of this simple but 



somewhat surprising fact is given in |DL99c 



Recall that A denotes the set of energies where the averaged Lyapunov exponent 
vanishes and that it has zero Lebesgue measure for the operators under study. The 
standard way of proving the zero-measure property is to show that the spectrum E 
is contained in this set, 

(7.1) E C A. 

This can be done with the two-block method as follows. Recall that for every E, 
there exists a full measure set VIe such that for w G f^s, the pointwise Lyapunov 
exponent "faj,+ iE') exists and its value is given by j{E). In fact, it has been shown 
that for E E Y., flE — ^ for all substitution models Q and all Sturmian models 



DL99b|. So to prove (7.1) it is sufficient to show that the two-block method 
is applicable for some to £ since it yields that no solution is decaying at -l-oo, 
whereas, by the Osceledec result Theorem |l.ll| , a positive Lyapunov exponent 
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would give rise to a solution which is exponentially decaying at +00! This simple 
argument can be applied to all Sturmian models |DL99c] (thus recovering the main 
result from |BIST|) and it can also be used in a slightly modified form (see, e.g., 
|D99a |) to recover and elucidate results of Bellissard et al. |BBG91| and Bovier 
and Ghez |BG93| for substitution models including period doubling, Thue-Morse, 
and binary non-Pisot. 

The main point here is to emphasize that the occurrence of zero-measure and 
thus Cantor spectrum is natural, given the Kotani result and hierarchical structures 
in the potential, the latter leading to a trace map characterization of the spectrum. 
The additional input of the occurrence of squares is unavoidable in the case of 
Sturmian models and substitution models over a two- letter alphabet, and it appears 
as a natural further assumption in the result of Bovier and Ghez for substitution 
models on larger alphabets. 

We summarize the known results on zero-measure spectrum together with ref- 
erences to their proofs. 



Model 


zero-measure spectrum 


Circle maps (every A, a, /? = a) 




BIST| 


Circle maps (every A, a, /3 7^ a) 


open 


Fibonacci substitution 


[Su89| 


Period doubling substitution 


IBBG91] 


Binary non-Pisot substitution 


BG93| 


Thue-Morse substitution 




BBG911 


Rudin-Shapiro substitution 


open 



8. Quantum dynamics 

How would such spectral properties show up in physical systems (resp., observ- 
ables)? To give a first hint, we are now concerned with the transport properties 
of one-dimensional quasicrystal models, that is, with the long time behavior of the 
unitary groups generated by the operators under study. We have seen that the 
presence of purely singular continuous spectrum seems to be the rule for circle map 
and substitution Hamiltonians. Consequently, we discuss recent ideas and results 
concerning the dynamics of operators with purely singular continuous spectra. An 
analysis of the quantum dynamics naturally consists of two parts. On the one hand, 
one tries to identify crucial characteristics of singular continuous spectral measures 
which enable one to obtain bounds on the dynamics. Certain dimensions, such 
as Hausdorff dimension and packing dimension, have proved to be useful in this 
context. On the other hand, one seeks methods to study these dimensions which 
apply to the models of interest. Investigations in these directions are still in their 
early stages. In particular the results for concrete operators are very limited as the 
reader will notice. This, however, should be seen as a challenge. 

Let us first recall parts of the general theory. Suppose 77 is a self-adjoint 
operator in ^^(Z"*) and ip e Pil/-) with = 1. The spectral measure /i^ of is 
uniquely defined by 

{^J{H)^) = [ f{x)dfi^{x) 
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for any measurable function /. We are interested in the long time behavior of 

In the singular continuous regime it is convenient to consider time averaged quan- 
tities as suggested by the RAGE theorem [ RS79| , a common quantity being the 
Cesaro mean of the moments of order p of the position operator for ip, that is, 

mn)iT) - I rm),\x\m))dt, 



where \X\p is given by 



\x\- 



E 



nl^iSn, ■)5„ 



with the standard orthonormal basis ((5„)„gz'' of ^^(Z''). Several authors have 
established lower bounds on {{\X\p)){T) in terms of certain continuity properties of 
H^. Typical bounds provide a power law behavior where the power depends on the 
moment, the continuity (measured by some a G (0, 1)), and the space dimension in 
the following way, 



(8.1) 



The first type of result in this direction is due to Guarneri |Gu and Combes [Co|. 
It requires uniform a-Holder continuity of /i^, that is, /x^(/) < C|/|" for every 
interval / with |/| < 1, | • | denoting Lebesgue measure. It was extended by Last 



in |La96| to measures with non-trivial a-continuous component, that is, /i^ which 
are not supported on a set of zero ft," measure, where /i" denotes the a-dimensional 
Hausdorff measure ; see also [BCM| and |BT]. A recent result by Guarneri and 
Schulz-Baldes relaxes the requirement that the bound holds for all times. They are 
able to prove a similar bound for a sequence of time scales r„ ^ oo in terms of 



the packing dimension of /z^ which sometimes gives a better exponent; see |GS| for 
details. Similar upper bounds purely in terms of Hausdorff dimensional properties 



of jjL^ cannot hold true due to an example in |DJLS| which shows that even a pure 
point measure /z^ can give rise to a g rowth rate of ((|Xp))(T) which is arbitrarily 
close to ballistic (compare, however, | Si90 |). 

In the one-dimensional Schrodinger operator case, Jitomirskaya and Last de- 
veloped a beautiful way to study such dimensional properies of spectral measures 
JL96| , |JL99"£],|JL99b . Their method is in fact an extension of the Gilbert-Pearson 



theory [ |GF| , Gi , KP . It consists of studying the lim inf of 



hwi- 



as L tends to infinity, where 
conditions at the origin and 



11-^2112 

bi 2 are solutions of 



|3.2| ) with "orthogonal" boundary 



(8.2) 



ll'^lk = 



/[LI 
\n=l 



\^in)\' + iL-lLm[L\+l)\' 



DKI]. Those works obtain the bound (8.1) for all elements in the hull in the case 



JL96 


, |JL99b 




D98a 



where the rotation number has bounded density. It holds for all initial states ijj with 
a positive a which depends on the rotation number and the coupling contant. The 



22 



DAVID DAMANIK 



proof essentially consists of three steps. One first linearizes the trace map in order to 



prove a power-law upper bound on (B.2), uniformly for all solutions (see [[RT , [T|). 
Then one proves a similar uniform power-law lower bound. Interestingly, in this 
step a Gordon- type argument is the key ingredient. Finally, one essentially employs 
the maximum principle to infer the desired property of the whole-line problem from 
the analysis of the half-line solution behavior. 

9. Open problems 

In this concluding section we list some open problems. We state explicit ques- 
tions as well as vague directions that seem interesting and important. 



9.1. A constructive proof of Kotani's result. Theorem |1.13| , essentially 
a corollary to Kotani theory, is right at the heart of most of the results presented 
and discussed in this paper. Specifically, proofs of absence of absolutely continu- 
ous spectrum and zero-measure spectrum were possible only after Kotani published 
this theorem in 1989. Its value to the known results therefore cannot be overrated. 
However, we feel that an alternative way of understanding these results would be 
extremely interesting. Kotani's proof of the fact that the set of energies where the 
Lyapunov exponent vanishes has Lebesgue measure zero is indirect and inconstruc- 
tive. It does not give any further information as to why the statement of the theorem 
is true. On the one hand, it would be nice to have an intuitive understanding of 
the very uniform absence of absolutely continuous spectrum. This phenomenon, of 
course, relies heavily on the fact that the potentials take only finitely many values. 
For example, circle map potentials with the discontinuous characteristic function 
replaced by a smoother function / seem to exhibit a much smoother transition from 
absolutely continuous spectrum through singular continuous spectrum to pure point 
spectrum as the coupling constant A ranges from through finite values to oo; com- 



pare |J99| for the completion of the proof of this phenomenon in the case of the 



almost Mathieu operator (i.e., / — cos) and | J95, La95| for the state of the almost 
Mathieu art as of 1994. In particular, absolutely continuous spectrum is present in 
this case for non-zero A. On the other hand, it would be interesting to investigate 
the Hausdorff dimension of the spectrum. Kotani's proof does not provide any clue 
how to tackle this problem in the general case. However, in the 1987 Siito paper 



Su87 , a constructive proof of Cantor spectrum was given in the Fibonacci case at 



large coupling (A > 4). Extending this approach, Raymond found in Ra a way to 
obtain upper bounds on the Hausdorff dimension in this case. His method should 
extend to some rotation numbers a other than the golden mean, but already the 
proof in the Fibonacci case requires considerable effort. The study of the dimension 
is not only interesting from a purely mathematical perspective. Killip et al. have 
shown that Raymond's study can be used to establish upper bounds on the dynam- 



ics in the Fibonacci case |KKL98]. We want to stress, however, that these results 
are limited to large A, one particular a, and (3 — a. This brings us to the next 
direction of possible future research activity. 

9.2. Spectral dimensions and quantum dynamics. As discussed in an 
earlier section, there has been considerable progress in the understanding of the 
dynamics of a Schrodinger time evolution in the presence of peculiar spectral mea- 
sures, such as purely singular continuous measures with multifractal structures. 
Such multifractal behavior is expected to be present for Fibonacci-type operators. 
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Results in this direction for concrete operators, however, are extremely limited, and 
it will be worthwhile to pursue such investigations. Let us list some questions and 
problems. 

1. Develop methods that allow for the investigation of dimensional properties 
of spectral measures. 

2. Find sufficient criteria for non-trivial dynamical upper bounds. 

3. Study dimensions and dynamics for circle map and substitution Hamiltoni- 
ans. 

4. Is it possible to extend the a-continuity result for Sturmian models with 
bounded density rotation numbers to a larger class or is there in fact a 
delicate dependence of the transport properties of the operator on the Dio- 
phantine properties of the rotation number? 

5. A partial answer to the above question could be obtained by an extension of 
Raymond's bound on the Hausdorff dimension of the spectrum to rotation 
numbers other than the golden mean since this dimension provides a natural 
upper bound on the dimension of continuity of the spectral measure. Is it 
possible, for example, to prove that the Hausdorff dimension of the spectrum 
is zero for, say, Liouville rotation number and large coupling constant? 

9.3. Complexity and spectral theory. Consider two-sided sequences over 
a two-letter alphabet, that is, elements of A^, where A = {xi,X2} ^ K. Given such 
a sequence s, we ask what properties of s are crucial in determining the spectral 
type of the associated Schrodinger operator, A -I- s in €^(Z), where A denotes the 
discrete Laplacian. It is clear that any spectral type can occur. A possible point 
of view, namely that combinatorial properties of s might discriminate between the 
several spectral types, is discussed in this subsection. 

Recall the complexity function ps which measures the subword complexity of 
some sequence s, that is, Ps{n) equals the number of subwords in s having length n. 
The condition ps (n) < n for some n is equivalent to p^ being bounded and s being 
periodic. Moreover, the aperiodic sequences s of minimal complexity (i.e., Ps(n) — 
n + 1 for every n) are essentially just the circle map sequences with a — (3 irrational. 
Restricting our attention to sequences which are recurrent in the sense that every 
subword occurs infinitely often, we can formulate two surprising implications. 

1. Ps bounded ^ A + s has purely absolutely continuous spectrum, 

2. Ps{ri) —n + 1 A-(-s has purely singular continuous spectrum. 

As we saw above, sequences generated by primitive substitutions tend to also give 
rise to operators with purely singular continuous spectrum. This fits very nicely 
into this picture since their combinatorial complexity is also at the bottom of the 
hierarchy: It is always bounded by a linear function |]q| . 

On the other complexity extreme, it seems that we encounter a tendency to pure 
point spectrum. This can be argued as follows. Put some non-trivial probability 
measure v on A (i.e., assign the probabiHty p G (0, 1) to one letter and 1 — p to 
the other) and consider the product measure {^„g2 v on A^ . Now it is known that 
almost every sequence with respect to this measure leads to an operator with pure 
point spectrum (by results of Carmona et al. on localization for Bernoulli Anderson 



models [CKM|). On the other hand, almost every sequence s has every word from 
A* as a subword and thus has complexity function ps (n) = 2" . We observe that as 
complexity is increased, the spectral measures become more singular. This raises 
several questions. 



24 



DAVID DAMANIK 



1. Is there a direct proof of the above observations? 

2. Is there a sharp transition from purely singular continuous spectrum to pure 
point spectrum? 

3. Are there examples of potentials in yl^ where several spectral types coexist? 

9.4. The eigenvalue problem. Although there has been considerable effort 
to study the eigenvalue problem for one-dimensional circle map and substitution 
models, we feel that there is still room for improving our understanding of this 
problem. It is extremely puzzling that no counterexample is known to the apparent 
tendency that the spectrum is purely singular continuous, and yet one is not able 
to prove absence of eigenvalues for the entire class of potentials. Instead one is 
currently able to deduce the desired result from certain local symmetries such as 
powers or palindromes. However, these symmetries are not always present, as the 
example of the Rudin-Shapiro substitution shows. In fact, this example epitomizes 
our lack of understanding in that it defies almost all known and well-established 
approaches. Apart from the absence of absolutely continuous spectrum, essentially 
nothing is known about this model. Ironically, this again hints at the power of the 
inconstructive Kotani result. This leads us to the following concrete problems. 

1. Find an example with non-empty point spectrum or prove absence of eigen- 
values for all models. 

2. More modestly, find new ways to prove absence of eigenvalues or to prove 
presence thereof. 

3. Concretely, study the Rudin-Shapiro case. 

4. Less concretely, try to prove hierarchical structures in the cigcnfunctions 
using hierarchical structures in the potentials (e.g., for Sturmian models or 
substitution models) which prevent them from being square-summable. In 
doing so one would also gain important insight into dimensional issues using, 
for example, the Jitomirskaya-Last theory. The reader may take a look at 
the very interesting paper | p91 | by Jitomirskaya which studies circle map 



potentials for certain paramter values from this point of view. 
5. Finally, since the Thue-Morse substitution is among the most prominent 
primitive substitutions, it would be nice to prove almost sure absence of 
eigenvalues also in this case. 

9.5. Multi-dimensional models. Although the focus of this paper is on 
one-dimensional models, we also want to address the problem of extending some 
of the known results to analogous models in higher dimensions. We hope to have 
demonstrated that a considerable amount of knowledge and results has been accu- 
mulated for one-dimensional Schrodinger operators with circle map or substitution 
potentials. It is somewhat striking that only very little is known for their multi- 
dimensional analogs. This is, of course, due to the fact that most results were 
proved by using the transfer matrix formalism which is a purely one-dimensional 
concept. However, we believe that some results, such as absence of eigenvalues 
for certain models, should extend to higher dimensions, and that these extensions 
should be among the major future objectives in this field. 
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